<!DOCTYPE html>
<html>
	<head>
		<meta charset="UTF-8">
		<title>查找重复元素</title>
	</head>
	<body>
		<h4>题目描述</h4>
		<p>找出数组 arr 中重复出现过的元素</p>
		<span>duplicates([1, 2, 4, 4, 3, 3, 1, 5, 3]).sort()</span>
		<script type="text/javascript">
			function demo12(arr){
				var arrNew=[];
				for(var i=0;i<arr.length;i++){
					var flag =true;
					//检查元素是否已经出现过重复的，如果出现重复
					if(arrNew.length>0){
						for(var k=0;k<arrNew.length;k++){
							if(arr[i]==arrNew[k]){
								flag=false;
								break;
							}
							
						}				
					}
					if(flag){
						for(var j=i+1;j<arr.length-1;j++){
							if(arr[i]==arr[j]){
								arrNew.push(arr[i]);//相等时抽取元素到新数组
								break;
							}
						}	
					}					
				}
				return arrNew;
			}
			write(demo12([1, 2, 4, 4, 3, 3, 1, 5, 3]))
			function write(text){
				document.write("<br /><span>答案:"+text+"</span>")
			}
//			function duplicates(arr){
//				var arr2=[];
//				return arr2=arr.filter(function(el,index){
//					拿到重复元素
//					return index!=arr.indexOf(el)
//				}).filter(function(el,index,arr2){
//					拿到不重复元素
//					return index==arr2.indexOf(el)
//				})
//				
////				filter
////				return arr.filter(function(el,index){
////					return arr2=index!=arr.indexOf(el);
////				}).filter(function(el,index,arr2){
////					return index==arr2.indexOf(el)
////				})
//				//前后比较
//				
////				for(var i=0;i<arr.length;i++){
////					for(var j=i+1;j<arr.length-1;j++){
////						if(arr[i]==arr[j] && arr2.indexOf(arr[i])==-1){
////							arr2.push(arr[i])
////						}
////					}
////				}
////				arr.sort(function(a,b){
////					if(a==b&&arr2.indexOf(a)==-1){
////						arr2.push(a)
////					}
////					return a-b
////				})
//				return arr2
//			}
//			
//			
//			console.log(duplicates([1, 2, 4, 4, 3, 3, 1, 5, 3]))
////			console.log(duplicates([1, 2,5,3,4]))
		</script>
	</body>
</html>
